/*
day293
2020.6.16
*/

#include<iostream>
#include<vector>
using namespace std;


class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> res;
        if(numRows==0)
        {
        	return res;
		}
        
        res.push_back({1});
        for(int size=2;size<=numRows;++size)
        {
        	vector<int> tem(size);
        	tem.front()=1;
        	tem.back()=1;
        	
        	for(int i=1;i<size-1;++i)
        	{
        		tem[i]=res[size-2][i-1]+res[size-2][i];
			}
			
			res.push_back(tem);
		}
		
		return res;
    }
};


int main()
{
	return 0;
 } 
